2017年4月26日
BNU2017校赛
摘要： A（模拟） 题意：求一个特殊图的最大流 分析：画画图发现就是for循环扫一遍 B（LCA） 题意：有n个点组成的树，有q个询问，每个询问(A,B,C)，学生从B点走最短路径走到C点，再从C点走到根节点1，问老师从A点出发，能否拦截到学生。 分析： 设u=LCA(A,lCA(B,C)) 那么如果A-> 阅读全文
posted @ 2017-04-26 15:31 Chellyutaha 阅读(222) 评论(0) 推荐(0)