USACO 补完(TJ)计划
5279: [Usaco2018 Open]Disruption 树剖模板题 [crayon-656e00ad […]...
BZOJ 1486: [HNOI2009]最小圈(二分+SPFA)
Description Input Output Sample Input 4 5 1 2 5 2 3 5 […]...
BZOJ 3436: 小K的农场(差分约束/SPFA)
Description 背景 小K是个特么喜欢玩MC的孩纸。。。 描述 小K在MC里面建立很多很多的农场,总共 […]...
BZOJ 2725: [Violet 6]故乡的梦(图论+并查集)
Description Input Output Sample Input 6 7 1 2 1 2 3 1 3 […]...
BZOJ 4400: tjoi2012 桥&&洛谷P2685 [TJOI2012]桥(图论+并查集)
Description 有n个岛屿,m座桥,每座桥连通两座岛屿,桥上会有一些敌人,玩家只有消灭了桥上的敌人才能 […]...
NOIp2017 Day1T3 逛公园(SPFA+记忆化DP)
Description Solution 对于30%的数据,显然可以SPFA后暴力DFS [crayon-65 […]...
网络流&&二分图匹配(模板)
P3376 【模板】网络最大流 Solution Dinic 基本思路: ①在当前残余网络中bfs建立分层图 […]...
BZOJ 1614: [Usaco2007 Jan]Telephone Lines架设电话线(二分+SPFA)
Description Farmer John打算将电话线引到自己的农场,但电信公司并不打算为他提供免费服务。 […]...
BZOJ 1576:[Usaco2009 Jan]安全路经Travel(最短路树+并查集)
Description Solution 最短路树+并查集/树链剖分维护 [crayon-656e00ae02 […]...