随笔分类 -  算法---图论

[ZJOI2005]沼泽鳄鱼
摘要：矩阵快速幂 阅读全文
posted @ 2018-10-29 08:10 wyxwyx 阅读(172) 评论(0) 推荐(0)
[HAOI2006]旅行
摘要：枚举最小边然后MST 阅读全文
posted @ 2018-10-28 21:12 wyxwyx 阅读(94) 评论(0) 推荐(0)
[HNOI2009]最小圈
摘要：定理sb题 阅读全文
posted @ 2018-10-16 07:51 wyxwyx 阅读(163) 评论(0) 推荐(0)
[HNOI2015]落忆枫音
摘要：DAG上DP 阅读全文
posted @ 2018-10-15 19:50 wyxwyx 阅读(202) 评论(0) 推荐(0)
[WC2011]最大XOR和路径
摘要：最大Xor和路径 阅读全文
posted @ 2018-09-29 10:21 wyxwyx 阅读(122) 评论(0) 推荐(0)
[NOI2018]归程
摘要：并查集重构树的灵活运用 阅读全文
posted @ 2018-09-05 16:46 wyxwyx 阅读(108) 评论(0) 推荐(0)
[JSOI2008]星球大战
摘要：并差集维护联通块 阅读全文
posted @ 2018-07-31 19:44 wyxwyx 阅读(142) 评论(0) 推荐(0)