codeforces 724C
Posted fzfn5049
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了codeforces 724C相关的知识，希望对你有一定的参考价值。
这个题目把模型简化出来后，就是一个扩展欧几里德模型～这个算法以前没接触过，现在来学习一下～
这里这道题目的主要思路来自 http://www.cnblogs.com/TenderRun/p/5943453.html，对此表示感谢～
这个思路是hdu5114的一个题解，两个题目是一种题目～
扩展欧几里德的学习我觉得首先不要纠结于他的证明过程，首先了解他的主要功能，能干什么，具体证明过程可以以后慢慢理解～
以上是关于codeforces 724C的主要内容，如果未能解决你的问题，请参考以下文章
Codeforces 724E Goods transportation（最小割转DP）
Codeforces Round #724 (Div. 2) A~D题解