图论-构造初级总结

构造图论总是一种让人身心愉快的方法。

把一种看起来不怎么地的题转化为图论问题总是有满满的成就感。

先看几个栗子：

1.逻辑关系构造：

　　cf1027F. Session in BSU

2同余最短路构造：

　　BZOJ2118: 墨墨的等式

　　洛谷P3403跳楼机

3.最短路构造：

　　IOIOI卡片占卜(Atcoder-IOIOI カード占い)

4.博弈论：

　　Codeforces 919F. A Game With Numbers