2018年9月14日
[luogu1462] 通往奥格瑞玛的道路
摘要： "传送门" 首先就发现了这题可以二分答案，毕竟是求最大的最小。 考虑二分最大边，则所有边权大于二分值的边都不能选。 在此基础上跑SPFA，求出从1到N耗的最少血量。然后观察血量是否为空即可。 阅读全文
posted @ 2018-09-14 23:45 Neworld1111 阅读(107) 评论(0) 推荐(0) 编辑