摘要: UVA11987--Almost Union-Find zz:https://blog.csdn.net/scut_pein/article/details/8660719?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source= 阅读全文
posted @ 2020-03-11 23:14 我微笑不代表我快乐 阅读(186) 评论(0) 推荐(0) 编辑
摘要: 给你一个无向带权连通图,每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,need分别表示点数,边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号),边权,颜色(0白色1黑色)。 Output 一行表示所 阅读全文
posted @ 2020-03-11 18:16 我微笑不代表我快乐 阅读(79) 评论(0) 推荐(0) 编辑
摘要: zz:https://www.cnblogs.com/GXZlegend/p/7423753.html1946 年 3 月 5 日,英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”,正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”,为了争夺世界霸权,两国及其盟国展开了数十年的斗争。在这段 阅读全文
posted @ 2020-03-11 12:08 我微笑不代表我快乐 阅读(138) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-03-11 11:29 我微笑不代表我快乐 阅读(110) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2020-03-11 11:01 我微笑不代表我快乐 阅读(54) 评论(0) 推荐(0) 编辑