2020年6月5日
树网的核 NOIP 2007 luogu P1099
摘要： AC传送门 看到这个N值，直接就想到暴力。 直接O(N3)的暴力即可。 PS： 先找到树的直径，并记录直径上的点（直接搜索时记录所有的点的father即可）。然后枚举符合要求的直径上的段落，直接DFS暴搜。 虽然思路简单，但细节和代码实现还是要有一点操作（特别是程序设计上） 代码： #include 阅读全文
posted @ 2020-06-05 15:32 雪之下，树之旁 阅读(151) 评论(0) 推荐(0) 编辑