随笔分类 -  图论

上一页 1 2 3 4 5
XJOI-rotate【欧拉路,模型转换】
发表于 2021-01-15 13:44阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2021-01-15 13:44 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
P4320-道路相遇,P5058-[ZJOI2004]嗅探器【圆方树,LCA】
发表于 2021-01-14 11:06阅读：109评论：0推荐：0
摘要：两题差不多就一起写了 P4320-道路相遇 题目链接:https://www.luogu.com.cn/problem/P4320 题目大意 n个点m条边的一张图，q次询问两个点之间路径的必经点数量。 解题思路 建出圆方树然后问题就变为询问两个点之间路径的圆点数量，可以直接倍增LCA 阅读全文 »
posted @ 2021-01-14 11:06 QuantAsk 阅读(109) 评论(0) 推荐(0) 编辑
P4630-[APIO2018]Duathlon铁人两项【圆方树】
发表于 2021-01-13 17:51阅读：70评论：0推荐：0
摘要：正题 题目链接:https://www.luogu.com.cn/problem/P4630 题目大意 n个点m条边的一张无向图，求有多少对三元组(s,c,f)满足s≠f≠t且存在一条从s到f的简单路径经过c 解题思路 一个比较显然的结论是在一个点双中的三 阅读全文 »
posted @ 2021-01-13 17:51 QuantAsk 阅读(70) 评论(0) 推荐(0) 编辑
XJOI,jzoj5739-毒奶【Prufer序列】
发表于 2021-01-12 15:49阅读：4评论：0推荐：0
该文被密码保护。
posted @ 2021-01-12 15:49 QuantAsk 阅读(4) 评论(0) 推荐(0) 编辑
XJOI,jzoj5525-atom【PAM,网络流】
发表于 2021-01-08 16:23阅读：0评论：0推荐：0
该文被密码保护。
posted @ 2021-01-08 16:23 QuantAsk 阅读(0) 评论(0) 推荐(0) 编辑
XJOI-作业分配【dij费用流】
发表于 2021-01-07 14:55阅读：1评论：0推荐：0
该文被密码保护。
posted @ 2021-01-07 14:55 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
XJOI-九条璃雨与网格图最短路【dij,并查集,线段树】
发表于 2021-01-07 13:24阅读：2评论：0推荐：0
该文被密码保护。
posted @ 2021-01-07 13:24 QuantAsk 阅读(2) 评论(0) 推荐(0) 编辑
XJOI-Distance【贪心,最短路】
发表于 2021-01-07 13:23阅读：1评论：0推荐：0
该文被密码保护。
posted @ 2021-01-07 13:23 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑
XJOI-九条凛与王都修建函告【网络流】
发表于 2021-01-05 19:33阅读：1评论：0推荐：0
该文被密码保护。
posted @ 2021-01-05 19:33 QuantAsk 阅读(1) 评论(0) 推荐(0) 编辑

上一页 1 2 3 4 5
点击右上角即可分享
微信分享提示