Yxter - 博客园

HDU 1232 畅通工程（最小生成树+并查集）

摘要：畅通工程 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不一定有直接的公路相连，只要能间接通过公路可达即可）。经过调查评估，阅读全文

posted @ 2016-07-31 15:22 Yxter 阅读(252) 评论(0) 推荐(0) 编辑

hdu 1233:还是畅通工程

摘要：还是畅通工程 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但不阅读全文

posted @ 2016-07-25 20:38 Yxter 阅读(124) 评论(0) 推荐(0) 编辑

hdu 4324 Triangle LOVE(拓扑排序)

摘要： Triangle LOVE Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Recently, scientists find that there is love between any of 阅读全文

posted @ 2016-07-25 18:59 Yxter 阅读(208) 评论(0) 推荐(0) 编辑

[HDU] 2094 产生冠军（拓扑排序+map）

摘要：产生冠军 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 有一群人，打乒乓球比赛，两两捉对撕杀，每两个人之间最多打一场比赛。球赛的规则如下：如果A打败了B，B又打败了C，而A与C之间没有进行过比阅读全文

posted @ 2016-07-25 18:56 Yxter 阅读(193) 评论(0) 推荐(0) 编辑

hdu 3342 Legal or Not(拓扑排序)

摘要： Legal or Not Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description ACM-DIY is a large QQ group where many excellent acmers get 阅读全文

posted @ 2016-07-25 18:08 Yxter 阅读(156) 评论(0) 推荐(0) 编辑

HDU 1811 Rank of Tetris(并查集+拓扑排序)

摘要： Rank of Tetris Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 自从Lele开发了Rating系统，他的Tetris事业更是如虎添翼，不久他遍把这个游戏推向了全球。为了更好的符合那阅读全文

posted @ 2016-07-25 17:58 Yxter 阅读(120) 评论(0) 推荐(0) 编辑

HDU 1532 Drainage Ditches (最大网络流)

摘要： Drainage Ditches Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Every time it rains on Farmer John's fields, a pond form 阅读全文

posted @ 2016-07-24 12:33 Yxter 阅读(180) 评论(0) 推荐(0) 编辑

HDU 1142 A Walk Through the Forest

摘要： A Walk Through the Forest Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Jimmy experiences a lot of stress at work these 阅读全文

posted @ 2016-07-24 12:31 Yxter 阅读(619) 评论(0) 推荐(0) 编辑

hdu 2544 最短路 (spfa)

摘要：最短路 Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常阅读全文

posted @ 2016-07-24 12:22 Yxter 阅读(197) 评论(0) 推荐(0) 编辑

hdu 2647 Reward（拓扑排序，反着来）

摘要： Reward Font: Times New Roman | Verdana | Georgia Font Size: ← → Problem Description Dandelion's uncle is a boss of a factory. As the spring festival i 阅读全文

posted @ 2016-07-24 11:37 Yxter 阅读(491) 评论(0) 推荐(0) 编辑