T1
首先整出一棵生成树来
剩下的边假如不是二分图那么一定有奇环
否则考虑对于两个二分图都进行黑白染色
那么一个点会有一对颜色(x,y)
一共有4种这样的对
所以可以4色染色它们
很巧妙的题
T2
sub1
直接模拟
sub2，3
需要一次求出至少3个解，普通的解方程肯定是不行的
考虑整一个进制来使得x,y,z在询问返回的答案串里表现为xyz
a=2所以进制数选取100正好可以通过sub2，3
sub4
两个一组以1e49为进制便可以准确的求出前48位来
这里注意有可能会有进位所以第49位并不能求出
然后{0,1,0,1e8,0,1e16...}再去询问一次
求出来后9位之后便可以一个一个推出来了
T3
dp[i][j]代表到i吃了j的最小代价
状态数是调和级数的