构造图论总是一种让人身心愉快的方法。
把一种看起来不怎么地的题转化为图论问题总是有满满的成就感。
先看几个栗子:
1.逻辑关系构造:
cf1027F. Session in BSU
2同余最短路构造:
BZOJ2118: 墨墨的等式
洛谷P3403跳楼机
3.最短路构造:
IOIOI卡片占卜(Atcoder-IOIOI カード占い)
4.博弈论:
Codeforces 919F. A Game With Numbers