mgnisme

摘要： F - Road Blocked 思路 \(n\)的范围很小，考虑用\(floyd\)算法，对查询进行倒序的离线处理，原题目的删边就变为了增加边，每次增加边更新仅为\(O(n^2)\) 代码 struct Edge{ int a,b,c; }; //离线处理，倒序进行，操作1就变为了加边操作，更新以 阅读全文