luogu P2542 [AHOI2005]航线规划
背景:期末考试成功爆炸,年级30+了(显然在意料之中)......题目传送门:https://www.luogu.org/problemnew/show/P2542题意:有一棵n个节点的无向图,现在有两种操作。[1]:询问x~y节点中关键节点的数目。[0]:删除x~y路径中的节点。其中关键节点的数目为x~y中必须要经过的边的数量。思路:这种删边的题有一种显然的思路:倒序来加边。我们可以用map来维...
原创
2018-07-07 09:58:51 ·
301 阅读 ·
0 评论