zsyz_ZZY的博客

原创 luogu P2542 [AHOI2005]航线规划

背景：期末考试成功爆炸，年级30+了（显然在意料之中）......题目传送门：https://www.luogu.org/problemnew/show/P2542题意：有一棵n个节点的无向图，现在有两种操作。[1]：询问x～y节点中关键节点的数目。[0]：删除x～y路径中的节点。其中关键节点的数目为x~y中必须要经过的边的数量。思路：这种删边的题有一种显然的思路：倒序来加边。我们可以用map来维...