2018 年 4月 24 日随笔档案 - Dup4

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1598思路用kruskal 算法将边排序后跑 kruskal然后依次将最小边删除再去跑 kruskal 直到不能成功跑成通路为什么要删掉最小边因为边是按从小到大排序的... 阅读全文

posted @ 2018-04-24 21:48 Dup4 阅读(131) 评论(0) 推荐(0) 编辑

摘要：题目链接http://acm.hdu.edu.cn/showproblem.php?pid=3081题意有n对男女女生去选男朋友如果女生从来没和那个男生吵架那么那个男生就可以当她男朋友女生也可以选择从来没和自己闺蜜吵过架的男生当男朋友如果女生A和女生B是闺蜜 ... 阅读全文

posted @ 2018-04-24 10:24 Dup4 阅读(102) 评论(0) 推荐(0) 编辑

摘要：题目链接https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=5449题意给出一个n 然后有n行每行给出两个数这... 阅读全文

posted @ 2018-04-24 08:40 Dup4 阅读(114) 评论(0) 推荐(0) 编辑

Dup4.Blog