青烟绕指柔的博客

题目链接：Pizza Delivery 提前预处理1到所有点的最短路和所有点到2的最短路。 首先对于一条边，如果反转之后变小，直接判断即可。 如果不变小，那么如果不存在与最短路上面，不变。 如果存在于最短路上面，我们把单向边看成双向，并且这个边是桥，那么变大。否则不变。 Ac代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #inc...

题目链接：UOJ - 新年的毒瘤 显然我们只关心树的结构：连通 and 边数位点数-1 所以，只要不是割点，然后度数满足即可。 AC代码： #pragma GCC optimize("-Ofast","-funroll-all-loops") #include<bits/stdc++.h> //#define int long long using namespace std; c...

题目描述 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口，尽管可能有桥，隧道或者高架公路（反正不考虑这些）。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民，他们被孤独所困扰。事实证明，每个公民都想拜访其他所有公民一次（在主人所在的城镇）。所以，一共会有n*（n-1）次拜访。 不幸的是，一个程序员总罢...