随笔分类 -  图论——强连通分量

[yLOI2018] 锦鲤抄
摘要：御剑于心，且听风吟。 阅读全文
posted @ 2021-08-11 11:00 fhq_treap 阅读(31) 评论(0) 推荐(0) 编辑
[ZJOI2007]最大半连通子图
摘要：感谢旭爷带我打省队康复赛。 开始看到这个题的时候，以为是一个拓扑然后$dp$的玩意，对每个点记录有多少条内向边和多少条外向边，如果一个点是包含于一个合法的半联通子图里，那和他相连的点一定要满足这个限制： 如果这个合法点往半联通子图的一个点只有一个方向的边，那么这个相连的点和合法点的边一定要和这条边方 阅读全文
posted @ 2021-04-26 11:16 fhq_treap 阅读(71) 评论(0) 推荐(0) 编辑