cf---Anadi and Domino
Posted
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了cf---Anadi and Domino相关的知识,希望对你有一定的参考价值。
鏍囩锛?a href='http://www.mamicode.com/so/1/c_1__1_' title='c++'>c++ space ref 鐩哥瓑 閾炬帴 寰幆 缁撴灉 font http
棰樼洰閾炬帴锛?a href="http://codeforces.com/contest/1230/problem/C">http://codeforces.com/contest/1230/problem/C
棰樻剰锛?/span>
鏈?1 涓绫宠楠ㄧ墝锛岀粰瀹氫竴涓棤鍚戝浘锛堟棤鑷幆锛屾棤閲嶈竟锛夛紝涓€鏉¤竟涓婂彲浠ユ斁涓€涓绫宠楠ㄧ墝銆傚鏋滀袱鏉¤竟杩炴帴鍚屼竴涓《鐐癸紝閭e氨蹇呴』浣胯繖涓ゆ潯杈逛笂鎸囧悜杩欎釜椤剁偣鐨勫绫宠楠ㄧ墝鐨勫€肩浉绛夛紝闂粰瀹氱殑鍥句腑鏈€澶氬彲浠ユ斁澶氬皯涓绫宠楠ㄧ墝銆?/span>
棰樿В锛?/span>
**褰搉<7鏃讹紝姣忎釜鑺傜偣瀵瑰簲涓€涓暟锛屽彲鏀剧疆鐨勯鐗屽嵆涓簃銆?/span>
**褰搉=7鏃讹紝姝ゆ椂澶氬嚭浜嗕竴涓妭鐐癸紝閭d箞杩樻湁涓€涓妭鐐瑰繀瀹氳鏀鹃噸澶嶇殑鏁帮紝鑺傜偣涓暟寰堝皯鍚楋紝鏁呮垜浠彲浠ヤ笁閲嶅惊鐜紝cnt璁板綍鏈夊灏戜釜k鐐硅繛鎺ヤ簡 ki锛宬j 淇╄竟锛屾壘鍑烘渶灏戠殑涓€绉嶆儏鍐靛噺鎺夎繖浜涜竟灏辨槸缁撴灉銆?/span>
1 #include<bits/stdc++.h> 2 using namespace std; 3 4 int a[100100],b[100100],c[10][10]; 5 6 int main() 7 { 8 int n,m; 9 scanf("%d%d",&n,&m); 10 for(int i=0;i<m;i++){ 11 scanf("%d%d",&a[i],&b[i]); 12 c[a[i]][b[i]]=c[b[i]][a[i]]=1; 13 } 14 if(n<7) printf("%d ",m); 15 else { 16 int cnt=0,ans=0x3f3f3f; 17 for(int i=1;i<=7;i++){ 18 for(int j=i+1;j<=7;j++){ 19 cnt=0; 20 for(int k=1;k<=7;k++) 21 if(c[k][i]&&c[k][j]) cnt++; 22 ans=min(ans,cnt); 23 } 24 } 25 printf("%d ",m-ans); 26 } 27 return 0; 28 }
以上是关于cf---Anadi and Domino的主要内容,如果未能解决你的问题,请参考以下文章