随笔分类 -  菜鸡刷题笔记-图论

摘要:链接:https://vjudge.net/problem/HDU-1827 题意: 听说lcy帮大家预定了新马泰7日游,Wiskey真是高兴的夜不能寐啊,他想着得快点把这消息告诉大家,虽然他手上有所有人的联系方式,但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式,这样 阅读全文
posted @ 2019-05-06 20:01 YDDDD 阅读(198) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/HDU-2767 题意: 给一个图,求最少需要几条边将其连成一个强连通图 思路: tarjan,缩点,考虑缩点后的图,出度为0的点和入度为0的点,而所需要的边就是出度为0,和入度为0的点的较大值。 代码: 阅读全文
posted @ 2019-05-06 18:22 YDDDD 阅读(119) 评论(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 阅读全文
posted @ 2019-05-06 16:34 YDDDD 阅读(159) 评论(0) 推荐(0)
摘要:链接:https://vjudge.net/problem/HDU-1269 题意: 为了训练小希的方向感,Gardon建立了一座大城堡,里面有N个房间(N<=10000)和M条通道(M<=100000),每个通道都是单向的,就是说若称某通道连通了A房间和B房间,只说明可以通过这个通道由A房间到达B 阅读全文
posted @ 2019-05-06 12:42 YDDDD 阅读(178) 评论(0) 推荐(0)