http://poj.org/problem?id=1523
这道题目是图论题目。个人采用暴力深搜解决。思路如下:
1. 首先采用邻接表的方法来存储图形信息。
2. 采用color数组作为标记,标记某一节点是否已经访问。
3. 从小到大遍历该图中的所有结点,判断该结点是否为SPF
4. 对于某一个节点是否为SPF,我的方法是:
去掉该结点,进行深搜,如果分支数为1,说明该结点非SPF。如果非1,说明该结点为对应分支数的SPF。
5. 需要注意输出SPF结点时,前面需要空两格,然后每个case输出一个空行。题目中的测试数据应该不大,不然不可能0ms通过。