摘要: https://atcoder.jp/contests/dp/tasks/dp_g 题目大意: 给定n个点,m条有向边(确定无环),问最长路径是多少? Sample Input 1 4 5 1 2 1 3 3 2 2 4 3 4 Sample Output 1 3 #include<bits/std 阅读全文
posted @ 2022-12-23 11:02 Vijurria 阅读(19) 评论(0) 推荐(0) 编辑
摘要: https://atcoder.jp/contests/dp/tasks/dp_f 题目大意: 给定字符串s和c(1<=s,c<=3000),求最长公共子序列的具体字符串。 Sample Input 1 axyb abyxb Sample Output 1 axb 正解: #include<bits 阅读全文
posted @ 2022-12-23 09:22 Vijurria 阅读(14) 评论(0) 推荐(0) 编辑