摘要： T1： 读入后从右到左维护单调栈的单调递增性。每次维护后答案+=t-2即可。 Code: T2:Floyd求各个点间的最短路并用bitset提速。时间效率O(n3/32)。 Code: T3:网络流。 建图：将划水的人向源S连容量为1的边，做题的人向汇T连容量为1的边。有朋友关系的人互相连容量为1的 阅读全文