随笔分类 -  图论

摘要：https://codeforces.com/problemset/problem/1391/E 题意：给一个无向图，找出以下任意一种输出答案 1，长度>=n/2(上界）的简单路径（没有同一个点走2次的路径） 2，点对树>=n/2（上界）的点对集，使得点对集内部的任意两个点对的4个点，边数不超过2 阅读全文