弦图,区间图,完美消除,MCS,TreeDecp,PQTree及其他

BKG:某天晚上和dkw闲聊,然后随机到了一个题(ZOJ1015 Fishing Net)。 想了半天不会做。不久之后dkw说他看了题解……然后我们就找来了这个课件。。 Chord <READ MORE>

#洛谷P1967 货车运输

题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物, <READ MORE>

USACO 牛的旅行 Cow Tours

<READ MORE>

#洛谷 通往奥格瑞玛的道路

题面对我来说貌似有毒,看了很长时间才看懂这是一个最大值最小问题 果断二分答案。 主要思想是先跑一边Bellman-Ford+队列优化(也叫SPFA)把二分值设定成+∞ <READ MORE>