纪中三日自闭游

三天九道题写挂三道，我怕是可以AFO了

D1：
正常水平 反正都不会

D2：
T1 写了个tarjan点双
结果

while(st[ind]!=x)//这里写错
->
while(1)
{
    ...
    if(st[ind--]==y) break;
}

100->20 估计以后再也不可能写错这里了

D3：
T1 用map
废物节点开太多导致时间复杂度退化(O(n^2log_2n)->O(n^2log_2n^2))

sum+=mp[x];//不应这么写
->
map<int,int>::iterator it;
it=mp.find(x);
if(it!=mp.end()) sum+=it->second;

100->75 估计以后map的使用会更规范一点

T2 排序都写错 服了。。。

bool cmp(node a,node b){return a.v<b.v;}//没考虑第二关键字
->
bool cmp(node a,node b){return a.v==b.v?a.w<b.w:a.v<b.v;}

70->20

自闭了