摘要:
P3119 [USACO15JAN]草鉴定Grass Cownoisseur 先tarjan缩点 再分层建图 一层为逆向前 另一层为逆向走后 因为逆向只能走一次 所以上去了就下不来了 会不会重复吃草场可以画一下图就能理解辽 给定一个有向图G,有m张优惠券,可以把一条边的边权改成一个固定值k,求节点s 阅读全文
摘要:
"[APIO2008]免费道路" "luogu3623" 题意:一个图边权为0或1,求一个生成树使得边权和为k 真叫我自己写的话我真的不会 这个题让我重新再理解了最小生成树 先kruskal一遍看在没有限制的条件下是否能够成一棵树 在第一遍的时候加进去的边权为0的边是一定要加的 再kruskal一遍 阅读全文