Pacify

摘要： 题目不难理解，A判断2人是否属于同一帮派，D确认两人属于不同帮派。于是需要一个数组r[]来判断父亲节点和子节点的关系。具体思路可参考http://blog.csdn.net/freezhanacmore/article/details/8774033 阅读全文

摘要： 题意：从S出发，去抓每一个A，求总路径最短长度。在S点和A点人可以分身成2人，不过一次只能让一个人走。 思路是先利用BFS求出各点之间的距离，建成图，再套用最小生成树模板。 一次性A了。不过觉得在判断第几个编号的点时稍显麻烦了。 阅读全文