摘要：
链接：https://vjudge.net/problem/HDU-3072 题意： 给你n个点，1个点到另一个点连接花费c，但是如果几个点可以相互可达，则这几个点连通花费为0. 求将整个图连通的最小花费。 思路： tarjan，求出强连通子图。 对每个子图的进点的最小值更新，再累加即可，（不过不知 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-3639 题意： 有n个小朋友在一个班级中，现在要选择班长。收集了小朋友们的意见，一条意见表示为A认为B合适。这个是具备传递性的，A认为B合适，B认为C合适。那么A也会认为C合适。 现在需要提供一份候选人名单，这里面的人，是被最多的 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-1827 题意： 听说lcy帮大家预定了新马泰7日游，Wiskey真是高兴的夜不能寐啊，他想着得快点把这消息告诉大家，虽然他手上有所有人的联系方式，但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式，这样 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-2767 题意： 给一个图，求最少需要几条边将其连成一个强连通图 思路： tarjan，缩点，考虑缩点后的图，出度为0的点和入度为0的点，而所需要的边就是出度为0，和入度为0的点的较大值。 代码： 阅读全文
摘要：
链接：https://vjudge.net/problem/POJ-2186 题意： 有N(N<=10000)头牛，每头牛都想成为most poluler的牛，给出M(M<=50000)个关系，如(1,2)代表1欢迎2，关系可以传递，但是不可以相互，即1欢迎2不代表2欢迎1，但是如果2也欢迎3那么1 阅读全文
摘要：
链接：https://vjudge.net/problem/HDU-1269 题意： 为了训练小希的方向感，Gardon建立了一座大城堡，里面有N个房间(N<=10000)和M条通道(M<=100000)，每个通道都是单向的，就是说若称某通道连通了A房间和B房间，只说明可以通过这个通道由A房间到达B 阅读全文