usp10

摘要： 这题之前刚接触可以说毫无思路，以为是数学题目，最近做usaco又遇到，check了下百度发现是dfs题，大概了解怎么做了，就写下了代码，调试了一阵子，主要是因为他们之间互相倒的时候值得变化处理比较麻烦，样例也没过，调了下就好，转移总共就6种情况，a->b，a->c，b->a，b->c，c->a，c->b;全部都dfs一次就可以了！dfs三个值代表此时杯中有的牛奶量。View Code 1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include 阅读全文