
图论
jinduo16
这个作者很懒,什么都没留下…
展开
-
Invitation Cards HDU - 1535 Dijkstra+链式前向星
In the age of television, not many people attend theater performances. Antique Comedians of Malidinesia are aware of this fact. They want to propagate theater and, most of all, Antique Comedies. They ...原创 2019-12-14 09:42:26 · 230 阅读 · 0 评论 -
Choose the best route HDU - 2680 (最短路+反向建图)
One day , Kiki wants to visit one of her friends. As she is liable to carsickness , she wants to arrive at her friend’s home as soon as possible . Now give you a map of the city’s traffic route, and t...原创 2019-12-12 20:28:59 · 189 阅读 · 0 评论 -
最短路 HDU - 2544
在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗?Input输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示成都的大街上有几个路口,标号为1的路口是商店所在地,标号为N的路口...原创 2019-12-12 19:13:28 · 121 阅读 · 0 评论 -
Hawk-and-Chicken HDU - 3639 强连通分量+缩点
Kids in kindergarten enjoy playing a game called Hawk-and-Chicken. But there always exists a big problem: every kid in this game want to play the role of Hawk.So the teacher came up with an idea: Vo...原创 2019-12-11 20:02:10 · 151 阅读 · 0 评论 -
Summer Holiday HDU - 1827 强连通分量+缩点
To see a World in a Grain of SandAnd a Heaven in a Wild Flower,Hold Infinity in the palm of your handAnd Eternity in an hour.—— William Blake听说lcy帮大家预定了新马泰7日游,Wiskey真是高兴的夜不...原创 2019-12-11 13:02:28 · 192 阅读 · 0 评论 -
迷宫城堡 HDU - 1269 强连通分量
为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B房间,但并不说明通过它可以由B房间到达A房间。Gardon需要请你写个程序确认一下是否任意两个房间都是相互连通的,即:对于任意的i和j,至少存在一条路径可以从房间i到房间j,...原创 2019-12-11 10:54:29 · 145 阅读 · 0 评论 -
Road Construction POJ - 3352 边双连通分量
It's almost summer time, and that means that it's almost summer construction time! This year, the good people who are in charge of the roads on the tropical island paradise of Remote Island would like...原创 2019-12-10 19:52:23 · 178 阅读 · 0 评论 -
Network POJ - 1144 割点
A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting several places numbered by integers from 1 to N . No two places have the same number. The lines are bi...原创 2019-12-10 18:49:20 · 201 阅读 · 0 评论