在讨论《为什么都TLE啊啊啊啊啊！！！！》回复：

明明预处理是K，查询是NM，加一个特判，按说可以得40，但是最后只有第一个点对，其他全T

虽然错一遍之后重看题会发现自己忽略了什么，但是考试不会给你先评测一遍再让你交。（忽略大小写，即不完全按照字典序排）。

直接求最小生成树。因为这道题求的是s-t路径上的最小值，so分两种情况，若某边在该路径上，毫无疑问求最大值；若不在，因为连上它之后，s，t肯定不在一个联通块儿中，并且他没有下一条可能联通S，t的边权值大，所以它对最终答案无影响。

在讨论《总觉得数据有问题》回复：

@ 蒟蒻XZY 求大佬赐教

在讨论《总觉得数据有问题》回复：

@ 蒟蒻XZY 用SPFA和Dijkstra写（用前向星存图），无论怎么改都是50，输出错的结果都一样且比正确数据大（可能就是因为未判重边），但求单源最短路用判重边吗？假如必须要判，只能用矩阵存图吗？

```cpp #include #include #include using namespace std; int n,c,a[200005]; long long ans=0; inline void read(int &x){ char c;int flag=0; while(!isdigit(c=getchar…

在讨论《noip:这题不是水题吗》回复：

哎，我连水题都不会做，我太弱了

开100005RE4个点，开10倍就过了，但边是单向边，不用开两倍；tarjan的数组大小也没有大于maxn的数组。 待求解，，请各位大佬赐教

在讨论《话说为什么tarjan要for一遍tarjan（i，i）》回复：

@飞飞飞飞飞飞

在讨论《话说为什么tarjan要for一遍tarjan（i，i）》回复：

@ 飞飞飞飞飞飞

在讨论《话说为什么tarjan要for一遍tarjan（i，i）》回复：

虽然说明说了，但是割点的定义不是建立在连通无向图基础上吗？

在讨论《话说为什么tarjan要for一遍tarjan（i，i）》回复：

@[飞飞飞飞飞飞](/space/show?uid=23195) 应该是存在不连通的，Tarjan前不加for循环30

题解里骗分算法，很容易找到反例，即所有强联通分量（除了单个点）指向单个点 数据： 7 2 0 3 0 1 4 0 0 7 0 5 0 4 6 0 若用骗分算法，答案是1；但画完图之后，答案显然是2 理解数据不好出，骗分有分也能理解，但是骗分拿个三四十分就差不多了（消息扩散骗分70，也可以顺便改一改）

在讨论《保证两点一定有路？》回复：

+1 我也认为题目描述有问题

题中说只能从上游到下游，所以半矩阵存图可以完整建图

在讨论《【求助】用Dis模板只能过一个点...》回复：

这里是无向图，city数组的赋值有问题，其他应该没错，，，

刚写了[USACO FEB04]距离咨询，突然发现这道题好像，啥也没说，直接打，写到查询发现不用LCA，一怒之下删了预处理和LCA函数，交完之后就A了。但这道题确实需要LCA的思想，但用存图和建树就能A

在讨论《小涵一定会取胜》回复：

大佬们，我有个问题：取第二大的数不是应该建立在第一步的基础上吗，所以取完第一大的数后，不应该在第一大数所在行找第二大吗？

直接二分就行了呗 ```cpp #include #include using namespace std; int n,k,ll[100005],l=0,r=-666666,mid,t; inline void read(int &x){ char c; while((c=getchar()) '9'){;} x=c…

在讨论《读不懂题目，有大神解释下么》回复：

应该是对n块巧克力，只有大于等于的才能被分割，例如样例：5,6,7,8,9被割成大小都为5的5块巧克力

在讨论《其他评测网站AC，洛谷5分，求查错》回复：

大佬 看一下；T了一个点，但其他网站评测ac了 ```cpp #include #include #define maxn 1000005 #define ls l,mid,rt '9') if(c=='-') flag=1; x=c-'0'; while((c=getchar())>='0'&&c >1; build…

```cpp #include #include using namespace std; int e[15]; struct DALAJITI{ int a,w; }laji[100005]; bool cmp(DALAJITI x,DALAJITI y){ if(x.w!=y.w) return x.w>y.w;…

在讨论《这数据范围，暴力一下就过了...》回复：

大佬，我为啥wa了一半？ ```cpp #include using namespace std; int N,M,cur=0,temp; int a[105]; bool flag[105]; void dfs(int _now,int x){ if(_now==M){ cur++; return; } for(in…

```cpp #include using namespace std; int a[100005]; int main(){ int m,n; cin>>m>>n; for(int i=1;i >a[i]; int l,r; for(int i=1;i >l>>r; int _min=666666; for(int…

```cpp #include using namespace std; char s[10000000];//用string E三个点 int main(){ char c; cin>>c; int cur=0; while(c!='E'){ s[cur++]=c; cin>>c; } int tempa=0,tem…

```cpp //字符串忘了处理0位得了80--- #include using namespace std; string s; int a[130]; bool prime_z(int x){ if(x==0||x==1) return false; if(x==2) return true; int temp2=…

在讨论《暴力出奇迹！！！！！！！！！！！！》回复：

计算机每秒能运算多少次

在讨论《暴力出奇迹！！！！！！！！！！！！》回复：

大佬 怎么判断是否超时限？

在讨论《为啥re了？错在哪里了？》回复：

算法好像也有错误 求大佬指点

```cpp #include #include using namespace std; int abc[200005][200005]; int main() { freopen("carpet.in","r",stdin); freopen("carpet.out","w",stdout); memset(abc…