摘要:
使用create_ap开启热点,关闭后,无法连接wifi. 使用sudo rfkill list all发现wifi没有被锁住,使用 sudo service network-manager start也无法解决问题 后来使用create_ap -h查看此软件的相关帮助,其中有 --fix-unma 阅读全文
摘要:
//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文
摘要:
状态压缩,最短路 阅读全文
摘要:
先状态压缩,再求费用流,但耗内存太大,改变存边方式降低内存使用。 直接求最短路即可 阅读全文
摘要:
拆点,建二分图,Xi表示第i天用完的餐巾,Yi表示第i天需要的餐巾,求费用流。 阅读全文
摘要:
//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long LL; #define get... 阅读全文
摘要:
费用流,拆点 阅读全文
摘要:
使用并查集判断有无解,若有解枚举天数若最大流等于人数则可行。 阅读全文
摘要:
//http://www.cnblogs.com/IMGavin/ #include #include #include #include #include #include #include #include using namespace std; const int INF = 0x3F3F3F3F, N = 1000008, MOD = 1003, M = 100000... 阅读全文
摘要:
http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=487 费用流,每次沿着最长边增广 阅读全文