摘要: 描述最小生成树P.S.S在宿命的指引下找到了巫师Kismi。P.S.S希望Kismi能帮自己变成一个完全图。Kismi由于某些不可告人的原因,把这件事交给了你。 PS: 可以保证,这个最小生成树对于最后求出的完全图是唯一的。 格式输入格式输入的第一行是一个整数n,表示生成树的节点数... 阅读全文
posted @ 2016-11-07 20:17 Leo.Tan 阅读(202) 评论(0) 推荐(0) 编辑
摘要: 描述H国有n个城市,城市与城市之间有m条单向道路,满足任何城市不能通过某条路径回到自己。 现在国王想给城市重新编号,令第i个城市的新的编号为a[i],满足所有城市的新的编号都互不相同,并且编号为[1,n]之间的整数。国王认为一个编号方案是优美的当且仅当对于任意的两个城市i,j,如果... 阅读全文
posted @ 2016-11-07 18:25 Leo.Tan 阅读(128) 评论(0) 推荐(0) 编辑
摘要: Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of ... 阅读全文
posted @ 2016-11-07 10:28 Leo.Tan 阅读(107) 评论(0) 推荐(0) 编辑
摘要: Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。Input本题目包... 阅读全文
posted @ 2016-11-07 09:19 Leo.Tan 阅读(116) 评论(0) 推荐(0) 编辑