摘要：
1、题目类型：图论、点双强连通分量、Tarjan算法。2、解题思路：题意，N个骑士中某些骑士之间会有仇恨。骑士们开会时围坐在一个圆桌旁。一次会议能够举行，当且仅当没有相邻的两个骑士相互仇恨，且开会人数为大于2的奇数。若某个骑士任何会议都不能参加，那么就必须将它踢出。给出骑士之间的仇恨关系，问需要踢出多少个骑士。步骤，（1）建立输入图的补图；（2）类似Trajan算法求解并记录点双强连通分量；（3）... 阅读全文
摘要：
1、题目类型：图论、最小生成树、Prim算法。2、解题思路：Prim算法求解最小生成树。3、注意事项：Prim算法的简单应用。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：图论、最小生成树、Prim算法。2、解题思路：（1）将输入转换为map[][]：即匹配任意两个字符串，记录其不同的字母个数；（2）Prim算法求解最小生成树。3、注意事项：Prim算法的简单应用。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：图论、最小生成树、迷宫、Prim算法、BFS。2、解题思路：（1）将输入转换为map[][]：'S'、'A'、' '、'#'分别用实际意义的数值表示；并将出现的节点用结构体数组Node[]表示；（2）BFS算法搜索map[][]迷宫，获得每个节点间的距离，用arr[][]数组保存；（3）Prim算法求解最小生成树。3、注意事项：输入不是规则的X*Y输入，包括输入x、y值时，需用cin... 阅读全文