Google 2015 APAC Round A Problem C - Addition
这个题算是一个比较经典的graph theory的问题,乍看之下好像要解线性方程组实际上不用。由于所有的方程都是两个两个连着的而且每个方程只有两个变量相加,因此我们可以确定: 给定a,b, 如果能够找到一条由a到b的奇数个边的路径,那么我们就能通过+-+-......-+的方式将方程挨个叠加相消最后得到a+b的值。但是也有一种情况例外,就是如果a到b没有路径,但是a和b的值可以各自求出那么a+b也
原创
2015-09-01 16:05:08 ·
154 阅读 ·
0 评论