11 2017 档案

摘要:在使用cin.sync_with_stdio(0)后,printf、puts与cout千万不能混用,会发生不可描述的错误 阅读全文
posted @ 2017-11-22 23:09 rpSebastian 阅读(157) 评论(0) 推荐(0)
摘要:"HDU 6218 Bridge" Problem : 给一个2×n的矩阵,一开始矩阵所有相邻点之间有一条边。有其、个询问,每次给出两个相邻的点的坐标,将其中的边删除或者添加,问如此操作之后整张图的割边数量。 , q using namespace std; const int N = 2e5 + 阅读全文
posted @ 2017-11-14 18:51 rpSebastian 阅读(911) 评论(0) 推荐(1)
摘要:"Wannafly挑战赛2_D Delete" Problem : 给定一张n个点,m条边的带权有向无环图,同时给定起点S和终点T,一共有q个询问,每次询问删掉某个点和所有与它相连的边之后S到T的最短路,询问之间互相独立(即删除操作在询问结束之后会立即撤销),如果删了那个点后不存在S到T的最短路,则 阅读全文
posted @ 2017-11-13 23:51 rpSebastian 阅读(398) 评论(0) 推荐(0)