Hello,
ben heu...
tu insères ton membre, tu récupères son id avec mysql_insert_id() par exemple, (ou select @@IDENTITY si tu es sous mssql), puis tu boucles sur les tes catégories, pour récupérer les id catégories et insérer les lignes nécessaires dans la table de correspondance.