2014年7月14日
hdu 3313 Key Vertex
摘要： 一个有向图，给定起点和终点，问他的割点数，割点是指去掉这个点能使得s和t不通。s和t也是割点。先找一条从s到t的任意路径，假如没有路的话，那么割点数为n，如果找到了一条路径的话，将这条路径上的点标记出来，首先明确一点，割点肯定不会再路径外的点上，因为去掉外面的点后，还是有刚刚那条路径的。所以现在就要... 阅读全文
posted @ 2014-07-14 11:21 贝尔摩德 阅读(418) 评论(0) 推荐(0) 编辑