有一个n个点的无向图,给出m条边,每条边的信息形如 <x,y,c,r> <script type="math/tex" id="MathJax-Element-6928"> </script>
给出q组询问形如 <u,v,l,r> <script type="math/tex" id="MathJax-Element-6929"> </script>
接下来解释询问以及边的意义。
询问表示,一开始你在点u上,然后按顺序处理编号从 1 到r 的边。
对于一条边 <x,y,c,r> <script type="math/tex" id="MathJax-Element-6932"> </script>,你可以进行两次操作:
1、如果你当前在 x 点或者y 点上,那么你可以走这条边(从 x 到y
NOIP模拟:边的处理(分治)
最新推荐文章于 2018-10-11 23:03:54 发布