2019年7月17日
图论经典例题大赏
摘要： BZOJ 1614架设电话线 最大值最小！？二分 二分答案： 假设需要花费mid元，看是否可以用mid元的花费从1~n。 对于w<mid的，不需免费，0 对于w>mid的，必须免费，1 考虑从1~n可不可以有<k条边权 以以上的原则建立0/1图。 求最短路（最短路是几就包含几个1，且是包含最少1的） 阅读全文
posted @ 2019-07-17 20:52 Sweetness 阅读(1356) 评论(0) 推荐(0)