CF536D Tavas in Kansas(博弈论+dp)
题目链接
貌似洛谷的题面是没有翻译的
QWQ
大致题面是这个样子,但是可能根据题目本身有不同的地方
完全懵逼的一个题(果然博弈论就是不一样)
首先,我们考虑把题目转化成一个可做的模型。
我们分别从sss和ttt跑两边全图最短路,这样,对于每个点,我们就能得到dis[i]dis[i]dis[i]和disn[i]disn[i]disn[i]。
这时候,我们把每个图上的点,看成一个平面上的点(dis[...
原创
2018-11-28 14:30:45 ·
648 阅读 ·
0 评论