图
XiaoAnnOVO
这个作者很懒,什么都没留下…
展开
-
Week8—C—班长竞选(强连通子图 SCC)
题目描述:大学班级选班长,N 个同学均可以发表意见 若意见为 A B 则表示 A 认为 B 合适,意见具有传递性,即 A 认为 B 合适,B 认为 C 合适,则 A 也认为 C 合适 勤劳的 TT 收集了M条意见,想要知道最高票数,并给出一份候选人名单,即所有得票最多的同学,你能帮帮他吗?Input:本题有多组数据。第一行 T 表示数据组数。每组数据开始有两个整数 N 和 M ...原创 2020-04-16 09:13:44 · 287 阅读 · 0 评论 -
Week7—C—TT 的美梦(SPFA)
题目描述:这一晚,TT 做了个美梦!在梦中,TT 的愿望成真了,他成为了喵星的统领!喵星上有 N 个商业城市,编号 1 ~ N,其中 1 号城市是 TT 所在的城市,即首都。喵星上共有 M 条有向道路供商业城市相互往来。但是随着喵星商业的日渐繁荣,有些道路变得非常拥挤。正在 TT 为之苦恼之时,他的魔法小猫咪提出了一个解决方案!TT 欣然接受并针对该方案颁布了一项新的政策。具体政策如...原创 2020-04-08 10:17:58 · 174 阅读 · 0 评论