随笔分类 -  图论

P7737 [NOI2021] 庆典
该文被密码保护。
posted @ 2022-04-13 14:59 lytqwq 阅读(1) 评论(0) 推荐(0)
P5901
该文被密码保护。
posted @ 2022-01-18 15:23 lytqwq 阅读(1) 评论(0) 推荐(0)
网络流Dinic的一个问题
摘要：NOIP前发现自己的Dinic板子假了（我才不会告诉你网络流板子是我自己瞎写的），因为觉着要退役了，就不想管了，现在写一道题时突然想起来。 想了很久发现我之前只分了层，用了当前弧优化，oi-wiki上说用了还要用多路增广，复杂度才是 \(O(n^2m)\) 。 不用多路增广真的不行吗？ 我在lg，l 阅读全文
posted @ 2022-01-11 09:55 lytqwq 阅读(60) 评论(0) 推荐(0)
bitset+bfs
该文被密码保护。
posted @ 2022-01-09 07:19 lytqwq 阅读(2) 评论(0) 推荐(0)
P4629 [SHOI2015]聚变反应炉
该文被密码保护。
posted @ 2021-12-28 16:35 lytqwq 阅读(0) 评论(0) 推荐(0)
P1399 [NOI2013] 快餐店
该文被密码保护。
posted @ 2021-12-27 08:29 lytqwq 阅读(0) 评论(0) 推荐(0)
树/px/px/px
该文被密码保护。
posted @ 2021-12-25 09:33 lytqwq 阅读(0) 评论(0) 推荐(0)
P7984 [USACO21DEC] Tickets P
该文被密码保护。
posted @ 2021-12-24 14:22 lytqwq 阅读(0) 评论(0) 推荐(0)
AGC001F
该文被密码保护。
posted @ 2021-12-23 19:25 lytqwq 阅读(0) 评论(0) 推荐(0)
P6381 『MdOI R2』Odyssey
该文被密码保护。
posted @ 2021-12-20 18:38 lytqwq 阅读(0) 评论(0) 推荐(0)
[NOI2009] 变换序列
该文被密码保护。
posted @ 2021-12-14 21:05 lytqwq 阅读(0) 评论(0) 推荐(0)