图的割点 | | jzoj【P1230】 | | gdoi | |备用交换机
摘要：
写在前面：我真的不知道图的割点是什么。。。。 看见ftp图论专题里面有个dfnlow的一个文档，于是怀着好奇的心情打开了这个罪恶的word文档，，然后就开始漫长的P1230的征讨战。。。。 图的割点是这样的： path1=暴力 枚举每一个点，如果去掉这个点就可以使图断开，那么这个点就是割点（时间复杂 阅读全文
posted @ 2016-10-25 12:56 supersumax 阅读(237) 评论(0) 推荐(0) 编辑
