随笔分类 -  AL-图论-圆方树

【题解】天天爱仙人掌(数据删除)
该文被密码保护。
posted @ 2020-01-05 14:16 谁是鸽王 阅读(11) 评论(1) 推荐(0) 编辑
【题解】Uoj#30 Tourist(广义圆方树+树上全家桶)
摘要：【题解】Uoj 30 Tourist(广义圆方树+树上全家桶) 名字听起来很霸气其实算法很简单.... 仙人掌上的普通圆方树是普及题，但是广义圆方树虽然很直观但是有很多地方值得深思 说一下算法的流程: 对于所有 点强连通分量 (强联通，意味着要找极大的那个)，建立一个虚点$u$，然后把环内所有边断开 阅读全文
posted @ 2019-12-27 20:21 谁是鸽王 阅读(156) 评论(0) 推荐(0) 编辑