aigoruan

摘要： /*http://acm.hdu.edu.cn/showproblem.php?pid=4183题意：在二维平面上给N个圆，每个圆的都有一种颜色光，每种颜色光的频率是不一样的。但保证一定有两种颜色：一种频率为400（最小），一种频率为789（最大）。现在频率为400的为起点，频率为789的为终点。起点和终点是否能构成一个回路，且起点到终点的路径中光频率要单调递增，终点回到起点的路径中列频率单调递减。思路：可以将圆看成一个点，圆之间相交看成点与点之间的边。这样就可以转化成在一个无向图里求给定点的环问题，因此可以直接套用tarjan求环。但要注意处理无向图中的割点问题。至于路径的单调性，可以这样做 阅读全文