上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 60 下一页
摘要: 链接:https://vjudge.net/problem/POJ-2777#author=0 题意: Chosen Problem Solving and Program design as an optional course, you are required to solve all kin 阅读全文
posted @ 2019-05-11 09:45 YDDDD 阅读(152) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/POJ-1986#author=0 题意: Farmer John's cows refused to run in his marathon since he chose a path much too long for their le 阅读全文
posted @ 2019-05-09 12:07 YDDDD 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-2586 题意: 勇气小镇是一个有着n个房屋的小镇,为什么把它叫做勇气小镇呢,这个故事就要从勇气小镇成立的那天说起了,修建小镇的时候,为了让小镇有特色,镇长特地只修了n-1条路,并且规定说,所有在勇气小镇的村民,每一次出门必须规划好 阅读全文
posted @ 2019-05-09 11:05 YDDDD 阅读(286) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-3072 题意: 给你n个点,1个点到另一个点连接花费c,但是如果几个点可以相互可达,则这几个点连通花费为0. 求将整个图连通的最小花费。 思路: tarjan,求出强连通子图。 对每个子图的进点的最小值更新,再累加即可,(不过不知 阅读全文
posted @ 2019-05-06 23:10 YDDDD 阅读(174) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-3639 题意: 有n个小朋友在一个班级中,现在要选择班长。收集了小朋友们的意见,一条意见表示为A认为B合适。这个是具备传递性的,A认为B合适,B认为C合适。那么A也会认为C合适。 现在需要提供一份候选人名单,这里面的人,是被最多的 阅读全文
posted @ 2019-05-06 22:05 YDDDD 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-1827 题意: 听说lcy帮大家预定了新马泰7日游,Wiskey真是高兴的夜不能寐啊,他想着得快点把这消息告诉大家,虽然他手上有所有人的联系方式,但是一个一个联系过去实在太耗时间和电话费了。他知道其他人也有一些别人的联系方式,这样 阅读全文
posted @ 2019-05-06 20:01 YDDDD 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 链接:https://vjudge.net/problem/HDU-2767 题意: 给一个图,求最少需要几条边将其连成一个强连通图 思路: tarjan,缩点,考虑缩点后的图,出度为0的点和入度为0的点,而所需要的边就是出度为0,和入度为0的点的较大值。 代码: 阅读全文
posted @ 2019-05-06 18:22 YDDDD 阅读(114) 评论(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 阅读(151) 评论(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 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 让程序脱离终端单独运行 nohub ... & 重新连接ssh后,ps ux 可以查看所有后台程序 阅读全文
posted @ 2019-04-30 14:18 YDDDD 阅读(1611) 评论(0) 推荐(0) 编辑
上一页 1 ··· 40 41 42 43 44 45 46 47 48 ··· 60 下一页