Terena的cnblog

摘要： 神奇的floyd 对于每组给定的 a 和 b 可推知a相对b的大小关系，若想得到a在所有数中的排名则需满足已知n-1个这种大小关系。 若a比b大，且b比c大，可推知a比c大。 那么使用floyd，可以枚举出所有的a b c组合，若满足a比c大或上述条件（mp[a][c]|mp[a][b]&mp[b] 阅读全文

摘要： 接近弗洛伊德板子，唯一的不同点是对每组 i j k 特判一下在给定时间内三点间的道路是否修建完成。 而且由于给出的t都单调不减，那么显然在询问较大的t时，比其更小的t时的状态已经维护过一遍，因此可以记录维护时间的最大值。每次询问时用while（sign<t）来限制即可保证只考虑该t下已修好的道路。 阅读全文