lkb 的小屋

Smart 得到了一个 1~n 的全排列。Smart 每次会交换第 i 个数和第 j 个数，对于每一次交换，Smart 需要 Sarah 回答该全排列的逆序对数为多少。“1、2、3、4、………、248289469！”Sarah 如是回答到。Smart 觉得答案数太大，不太好判断是否正确，所以只需回答最后答案取模 2 的结果。

一个无向图，有N个点，M条边。无向图保证是联通图。记dis[i][j]表示结点i到结点j的最短路径。记sum为所有dis[i][j]的总和，其中 1<=i<=N，1<=j<=N。假如删除某条边后，能使得sum增加，那么该边就是“重要边”。

<p class="MsoNormal" style="margin-top:0.0pt;margin-right:0.0pt;margin-bottom:0.0pt;margin-left:0.0pt;text-indent:0.0pt;text-align:justify;text-justify:inter-ideograph;line-height:normal;pag

[SMOJ] 解题报告