2016 年 11月 4 日随笔档案 - 我竟无言以对重名

摘要：思路:先缩点,再以最大连同分量为根dfs,代码太垃圾不想贴阅读全文

posted @ 2016-11-04 23:16 我竟无言以对重名阅读(102) 评论(0) 推荐(0)

摘要：如果去掉注释符号就是双向边的. 阅读全文

posted @ 2016-11-04 19:15 我竟无言以对重名阅读(137) 评论(0) 推荐(0)

摘要：给你很多条边,每条边有一个初始边权w1,然后还有一个值表示把这个边权减一的代价w2,然后给你一个预算budget,然后让你输出怎么选边之后构成的树的边权和最小(在用budget减少了边权之后),输出你选的每一条边以及该边此时的边权. 思路:首先显然预算都要用到你选的那棵树上w2最小的那条边上,然后就阅读全文

posted @ 2016-11-04 16:44 我竟无言以对重名阅读(690) 评论(0) 推荐(0)

2016年11月4日