2015年3月25日
蓝桥杯危险系数
摘要： 本以为要用tarjan求割点的，因为当时看错题以为有m次询问。。。后面仔细看了下，发现只查询一次，直接暴力（ O(n*m)用邻接表 ）就可以过去了。裤子都脱了，就给我写这个这题还有O(m)的算法，以u为树根用tarjan求一次割点，在没得到一个割点的时候判断u v是否在两侧，统计次数。时间限制：1.... 阅读全文
posted @ 2015-03-25 20:58 chenhuan001 阅读(683) 评论(0) 推荐(0) 编辑