摘要：
题目链接： IOI2018doll 题目大意：有一个起点和$m$个触发器，给出一个长度为$n$的序列$a$，要求从起点出发按$a$的顺序经过触发器并回到起点(一个触发器可能被经过多次也可能不被经过)，起点和每个触发器都有一个出口和若干个入口。你可以在这些触发器之间加上一些开关，每个开关有两个出口$x 阅读全文
posted @ 2019-01-31 22:19
The_Virtuoso
阅读(512)
评论(0)
推荐(0)
摘要：
题目链接： IOI2018highway 题目大意：给出一张$n$个点$m$条边的无向图，并给出一对未知的起点和终点，每条边都有两种边权$A$和$B$(每条边的$A$和$B$都分别相同)，每次你可以设置每条边的边权并向交互库询问，交互库会返回给你当前边权下起点到终点的最短路，你需要在不多于$50$次 阅读全文
posted @ 2019-01-31 18:18
The_Virtuoso
阅读(537)
评论(0)
推荐(0)
浙公网安备 33010602011771号