被评测机死锁整惨了，然后被 @范神 坑了弄了个 Python 版 结果掉进坑里了……

没用stl，9秒多过掉……我了个去……

这道题可以DP
开始用一个错的条件转移方程居然过了9组，这不科学

這題的第4組數據有多解。如果多解了，輸出最靠近莫斯科的城市名。 我用的帶權中位數，時間複雜度O(N)。

忍者（にんじゃ）とは、鎌倉時代から江戸時代の日本で、大名や領主に仕え諜報活動、破壊活動、浸透戦術、暗殺などを仕事としていたとされる、個人ないし集団の名称。その名は日本国内にとどまらず、世界的にもよく知られている。

贪心：
以totalneed（每天的需求餐巾之和）和maxneed（单日需求餐巾最大值）为上下界从上界到下届枚举买的餐巾数；
这些餐巾在第一天直接购买。
每天在过去后有一个遗留的dirtynum[day]，先放着不管。
直到所有的新餐巾全部变成了dirtynum[day]中的餐巾，
以后的餐巾就从前面的dirtynum[day]中来，其中优先使用靠前的durtynum[day]来慢洗，
如果不够就用尽量靠后的dirtynum[day]快洗。
如果还不够就宣布程序结束，不必再枚举更少的餐巾购买数了。
在这期间不断更新最优值就可以了。
题库上不用输出具体情况，如果非要输出具体情况，再具体地处理记录一下就可以了

这是一道好题……可以看你的语言本身的好坏

第一次写Tarjan求强连通分量，纪念
模版：BYVoid

tarjan(u)

{

 DFN[u]=Low[u]=++Index // 为节点u设定次序编号和Low初值

 Stack.push(u) // 将节点u压入栈中

 for each (u, v) in E // 枚举每一条边

 if (v is not visted) // 如果节点v未被访问过

 tarjan(v) // 继续向下找

 Low[u] = min(Low[u], Low[v])

 else if (v in S) // 如果节点v还在栈内

 Low[u] = min(Low[u], DFN[v])

 if (DFN[u] == Low[u]) // 如果节点u是强连通分量的根

 repeat

 v = S.pop // 将v退栈，为该强连通分量中一个顶点

 print v

 until (u== v)

}

最小生成树的普利姆算法。
原来min_element的比较函数传进去的是值不是指针，让我调试了半天没发现……

int k = min_element(f, f+n, less) - f;

后来发现还得用double存储和计算，真是坑死爹了。

膜拜贪心，怎么贪？

贪心
我会乱说吗？

不做了QAQ

带权中位数

忘写小数位数的控制了
= =对不起人民诶

一年没写线段树了，居然WA了两次，一次脑残导致，一次错估节点上限，坐等noip2012悲剧囧~

咱就是⑨。。动归完全不会。。

这道吃货的题目咱在电脑上运行不起来。。。
检查了一下没什么问题就往测评机上扔了。。。

渣渣題！！明明是要輸出NEVAR，但是題目說輸出NEVER

坑爹的大水题！

各种爆QAQ 终于过了