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

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