2018年11月8日
2017-2018 ACM-ICPC, Asia Daejeon Regional Contest
摘要： C 有n个节点和m边条，求一条最长的路径，该路径(c1,c2,c3...cn)满足 不出现重复的节点，ci 和ci+1是邻居节点，且 ci 的邻居节点数量小于ci+1的邻居节点数量。 记忆DFS遍历，每次递归计算的值都保存在数组里，这样复杂度相当于O(m) 1 #include <bits/stdc 阅读全文
posted @ 2018-11-08 22:20 starry_sky 阅读(266) 评论(0) 推荐(0) 编辑