2016年10月25日

NOIP 考前 图论练习

摘要： LJOJ 1500: 题目：http://www.docin.com/p-601990756.html Sol:贪心，从叶子结点往上加入无法传递了，就需要建设。 Dfs返回的是到达叶子节点最多所要的能量，如果大于最大能量就需要建设放大器. 1 #include <iostream> 2 #inclu 阅读全文

posted @ 2016-10-25 17:21 yyjxx2010xyu 阅读(247) 评论(0) 推荐(0) 编辑